iT邦幫忙

2024 iThome 鐵人賽

DAY 11
0

題目

2220. Minimum Bit Flips to Convert Number
難度: 超級簡單

題意

給定兩整數startgoal,每次可以翻動start的其中一個bit(0翻1,1翻0),求最少翻幾次可以讓start變成goal

方向

先用Exclusive Or留下startgoal不同的bit,再用builtin function popcount數總共留下了幾個bit。

實作

class Solution {
public:
    int minBitFlips(int& start, int& goal) {
        return __popcount(start ^ goal);
    }
};

分析

時間複雜度: O(1)
空間複雜度: O(1)

結果

Time Submitted Status Runtime Memory Language
09/11/2024 20:00 Accepted 0 ms 7.5 MB cpp
Accepted
250/250 cases passed (0 ms)
Your runtime beats 100 % of cpp submissions
Your memory usage beats 93.51 % of cpp submissions (7.5 MB)

上一篇
[9/10] 串聯鏈結插入最大公因數
下一篇
[9/12] 數有幾個合法的字串
系列文
菜就多練,不會就多刷31
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言